Cost-conscious multiple kernel learning

Recently, it has been proposed to combine multiple kernels using a weighted linear sum. In certain applications, different kernels may be using different input representations and these methods do not consider neither the cost of acquiring them nor the cost of evaluating the kernels. We generalize the framework of MULTIPLE KERNEL LEARNING (MKL) for this cost-conscious methodology. On 12 benchmark data sets from the UCI repository, we compare MKL and its cost-conscious variants in terms of accuracy, support vector count, and total cost. Cost-conscious MKL achieves statistically similar accuracy results by using fewer support vectors/kernels by best trading off accuracy brought by each representation/kernel with the concomitant cost. We also test our approach on two popular bioinformatics data sets from MIPS comprehensive yeast genome database (CYGD) and see that integrating the cost factor into kernel combination allows us to obtain cheaper kernel combinations by using fewer active kernels and/or support vectors. 2009 Elsevier B.V. All rights reserved.